On Experiments with a Parallel Direct Solver for Diagonally Dominant Banded Linear Systems
نویسنده
چکیده
We report on numerical experiments that we conducted with a direct algorithm, the single width sparator algorithm, to solve diagonally dominant banded linear systems. With detailed estimations of computation and communication cost we quantitatively analyze their innuence on the parallel performance of the algorithm. We report on numerical experiments executed on an Intel Paragon XP/S-22MP.
منابع مشابه
A parallel hybrid banded system solver: the SPIKE algorithm
This paper describes an efficient and robust hybrid parallel solver ‘‘the SPIKE algorithm’’ for narrow-banded linear systems. Two versions of SPIKE with their built-in-options are described in detail: the Recursive SPIKE version for handling non-diagonally dominant systems and the Truncated SPIKE version for diagonally dominant ones. These SPIKE schemes can be used either as direct solvers, or ...
متن کاملOn some parallel banded system solvers
We consider algorithms for solving narrow-banded diagonally dominant linear systems which are suitable for multiprocessors. We describe a direct solver similar to that in [12] for tridiagonal systems, and in [9] for solving a banded system on a linearly connected set of processors. We will also provide and analyze a parallel implementation of the partitioning algorithm and the matrix decomposit...
متن کاملThe Stable Parallel Solution of Narrow Banded Linear Systems
We report on experiments with a stable algorithm for the parallel solution of banded and periodically banded linear systems. In contrast to most of the known parallel algorithms which are stable only for symmetric positive deenite or diagonally dominant systems, the new algorithm incorporates pivoting without sacriicing eeciency. We report on numerical experiments conducted on an Intel Paragon,...
متن کاملA Comparison of Parallel Solvers for Diagonally Dominant and General Narrow-Banded Linear Systems II
We continue the comparison of parallel algorithms for solving diagonally dominant and general narrow-banded linear systems of equations that we started in [2]. The solvers compared are the banded system solvers of ScaLAPACK [6] and those investigated by Arbenz and Hegland [1, 5]. We present the numerical experiments that we conducted on the IBM SP/2.
متن کاملParallel Solution of Narrow Banded Diagonally Dominant Linear Systems
Abstract ScaLAPACK contains a pair of routines for solving systems which are narrow banded and diagonally dominant by rows. Mathematically, the algorithm is block cyclic reduction. The ScaLAPACK implementation can be improved using incomplete, rather than complete block cyclic reduction. If the matrix is strictly dominant by rows, then the truncation error can be bounded directly in terms of th...
متن کامل